Sau khi Rwanda độc lập từ Bỉ năm 1962, quốc ca của nước này là bài "Rwanda Rwacu" (Rwanda của ta). Vào thời gian đó, tình hình chính trị-xã hội Rwanda diễn ra căng thẳng. Chính quyền của nhóm người thiểu số Tutsi đã bị lật đổ chỉ trong ba năm. Người Hutu chiếm đa số nắm quyền trong một cuộc binh biến khiến 100.000 người phải di cư sang các nước láng giềng.[1][2] Ba mươi năm sau, dưới chính phủ của Grégoire Kayibanda và Juvénal Habyarimana, đã xảy ra nhiều trận bạo lực trên cả nước,[3] nổi bật là nội chiến Rwanda từ năm 1990-1994 với những người Tutsi lưu vong (lãnh đạo bởi Paul Kagame[4] - người hiện tại đang là Tổng thống Cộng hoà Rwanda) chống lại chính quyền Habyarimana, và cuộc diệt chủng của người Hutu nhắm tới người Tutsi năm 1994.

Cuộc chiến kết thúc khi quân đội Kagame lên nắm quyền tháng 7/1994.[5] Một thời kỳ hoà giải bắt đầu, khi một chính phủ thống nhất nắm quyền trị nước. Ông trở thành lãnh đạo trên thực tế của Rwanda,[6] rồi nắm quyền Tổng thống năm 2000.[7] Để truyền thông điệp đoạn tuyệt với quá khứ bạo lực của đất nước, chính quyền này đã thay đổi hàng loạt biểu tượng quốc gia Rwanda như quốc kỳ, quốc huy, quốc ca,[8]... Tuy nhiên, một số người dân nghi ngờ rằng đó chỉ là biểu tượng nhằm củng cố quyền lực của Mặt trận Yêu nước Rwanda.[9]

Sau một cuộc thi cấp quốc gia,[8] "Rwanda nziza" chính thức trở thành quốc ca Rwanda ngày 1/1/2002.[10]